The Theory of Probabilistic Databases
نویسندگان
چکیده
ABS!l’RACT A theory of probabilistic databases is outlined. This theory is one component of an integrated approach to data-modelling that accomodates both probabilistic and relational data. In fact, many of the results presented here were developed in the context of a framework for structural modelling of systems. Much that is fundamental to relational database theory was also developed in this context, and previous to the introduction by Codd of the relational model of data. Probabilistic databases can store types of information that cannot be represented using the relational model. Probabilistic databases may also be viewed as generalisations of relational databases; any relational database can be represented without loss of information by a probabilistic database. A number of relational database concepts are shown to have probabilistic counterparts. In many cases, it is preferable to deal with the probabilistic formulation of a concept even when applying it to a relational database. For example, we define a new project-join mapping for relational databases that is based on transf orming a relational to a probabilistic database. This mapping is shown to have more fmed points than the standard one.
منابع مشابه
Probabilistic Sufficiency and Algorithmic Sufficiency from the point of view of Information Theory
Given the importance of Markov chains in information theory, the definition of conditional probability for these random processes can also be defined in terms of mutual information. In this paper, the relationship between the concept of sufficiency and Markov chains from the perspective of information theory and the relationship between probabilistic sufficiency and algorithmic sufficien...
متن کاملCommon Fixed Point Theory in Modified Intuitionistic Probabilistic Metric Spaces with Common Property (E.A.)
In this paper, we define the concepts of modified intuitionistic probabilistic metric spaces, the property (E.A.) and the common property (E.A.) in modified intuitionistic probabilistic metric spaces.Then, by the commonproperty (E.A.), we prove some common fixed point theorems in modified intuitionistic Menger probabilistic metric spaces satisfying an implicit relation.
متن کاملSome results on coupled fixed point and fixed point theory in partially ordered probabilistic like (quasi) Menger spaces
In this paper, we define the concept of probabilistic like Menger (probabilistic like quasi Menger) space (briefly, PLM-space (PLqM-space)). We present some coupled fixed point and fixed point results for certain contraction type maps in partially order PLM-spaces (PLqM- spaces).
متن کاملA Fuzzy Probabilistic Relational Database Model and Algebra
This paper describes an extended relational database model based on probability theory and possibility theory. Fuzzy information and probabilistic information are incorporated into the relational databases simultaneously to represent fuzzy probability of events in the real-world applications. The tuples in such a relation are associated with a possibility distribution, and their attribute value...
متن کاملA Probabilistic Bayesian Classifier Approach for Breast Cancer Diagnosis and Prognosis
Basically, medical diagnosis problems are the most effective component of treatment policies. Recently, significant advances have been formed in medical diagnosis fields using data mining techniques. Data mining or Knowledge Discovery is searching large databases to discover patterns and evaluate the probability of next occurrences. In this paper, Bayesian Classifier is used as a Non-linear dat...
متن کامل